The federal government stopped operating at midnight, halting all but essential services, after the Senate came 10 votes short of reaching a temporary, last-minute funding deal that would have kept the government open through February 16.